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Abstract 
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CN ' Parrondo's Paradox arises when two losing games are combined 

to produce a winning one. A history dependent quantum Parrondo 
game is studied where the rotation operators that represent the toss 
of a classical biased coin are replaced by general SU (2) operators to 
^ ■ transform the game into the quantum domain. In the initial state, a 

^ , superposition of qubits can be used to couple the games and produce 

qh| interference leading to quite different payoffs to those in the classical 

case. 
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1 Introduction 

Game theory is the study of the competing strategies of agents involved in 
some interaction. First introduced by von Neumann it is now widely 
used in fields as diverse as economics and biology. Recently, interest has 
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been focused on recasting classical game theory to the quantum realm in 
order to study the problems of quantum information, communication and 
computation. The problem of creating useful algorithms for quantum com- 
puters is a difficult one and the study of quantum games may provide some 
useful insight. Meyer performed the original work in this field in 1999 and 
since then a number of authors have tackled coin tossing games 0, ^, the 
Prisoners Dilemma [|, |, |, 0, i, the Battle of the Sexes g the Monty 



Hall game [0, 0, Rock-Scissors-Paper ||T3| and others |T^, |T^, [18 
Effects not seen in classical game theory can arise as a result of quantum 
interference and quantum entanglement. 



2 Parrondo's paradox 

A Parrondo's game is an apparent paradox in game theory where two games 
that are losing when played individually can be combined to produce a win- 
ning game. The effect is named after its discoverer, Juan Parrondo |T9| , |20| , 
and can be mimiced in a physical system of a Brownian ratchet and pawl |21 



22[ which is apparently driven in one direction by the Brownian motion of 
surrounding particles. The classical Parrondo game is cast in the form of a 
gambling game utilising a set of biased coins |23|, |2^. In this, game A is 
the toss of a single biased coin while game B utilises two or more biased coins 
whose use depends on the game situation. The paradox requires a form of 
feedback, for example through the dependence on capital p3|, through his- 
tory dependent rules ||2^, or through spatial neighbour dependence [^]. In 
this paper game _B is a history dependent game utilising four coins Bi to -B4 
as indicated in Fig. |^. 



3 A quantum Parrondo game 



Meyer and Blumer use a quantum lattice gas to consider a Parrondo's 
game in the quantum sphere. However, consistent with the original idea of 
Meyer P], and following Ng 0], we shall quantise the coin tossing game di- 
rectly by replacing the rotation of a bit, representing a toss of a classical coin, 
by an SU{2) operation on a qubit. A physical interpretation of our system 
could be a collection of polarised photons where |0) represents horizontal 
polarisation and |1) represents vertical polarisation (though we could just as 
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easily consider instead the spin of a spin one-half particle). 

In classical gambling games there is a random element, and in a Par- 
rondo's game the results of the random process is used to alter the evolution 
of the game. The quantum mechanical model is deterministic until a mea- 
surement is made at the end of the process. The element of chance that is 
necessary in the classical game is replaced by a superposition that represents 
all the possible results in parallel. We can get new behaviour by the addition 
of phase factors in our operators and by interference between states. A fur- 
ther random element can be introduced, in future studies, by perturbing the 



system with noise |T8[ or by considering decoherence during the evolution of 
the sequence of games. 

An arbitrary SU{2) operation on a qubit can be written as 

i(^,7,5) = p{i)mp{s) (1) 



g-*(7+<5)/2 Q _g-i(7-5)/2 gin Q 
e»{7-<5)/2sin^ gi{7+<5)/2pQg^ 



where 9 G [— 7r,7r] and 7,5 G [0,27r]. This is our game A: the quantum 
analogue of a single toss of a biased coin. One way of achieving this phys- 
ically on a polarised photon would be to sandwich a rotation of the plane 
of polarisation by 6 (R) between two birefringent media (P) that introduce 
phase differences of 7 and 6, respectively, between the horizontal and vertical 
planes of polarisation. Game B consists of four SU{2) operations, each of 
the form of Eq. whose use is controlled by the results of the previous two 
games (see Fig. [|): 

5(01, ai, 02, ^2, /52, 03, "3, Ps, 04, ^4, ^4) = (2) 

A(0i,ai,/3i) 

A(02,a2,/?2) 

A(03,a3,/93) 

A(04,a4,/?4) 

This acts on the state 

|V'(t-2))®|^(t-l))® |z) , (3) 

where \ip{t — l)) and | ■0(^ — 2)) represent the results of the two previous games 
and \i) is the initial state of the target qubit. That is, 

B\qiq2q3) = \q1q2b) , (4) 
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where qi, q2, qs G {0, 1} and b is the output of the game B. 
The results of n successive games of B can be computed by 

. . . (/ ® 5 ® ^ j0n-l) 1^.^ ^ 

with \ipi) being an initial state of n + 2 qubits. The first two qubits of 
are left unchanged and are only necessary as an input to the first game of B. 
In this and Eq. / is the identity operator for a single qubit. The flow of 
information in this protocol is shown in Fig. |^(a). The result of other game 
sequences can be computed in a similar manner. The simplist case to study 
is that of two games of A followed by one game of B, since the results of one 
set of games do not feed into the next. The sequence AAB played n times 
results in the state 

where G = B{A eg) A ® /) and lipi) is an initial state of 3n qubits. The 
information flow for this sequence is shown in Fig. ^(c). 

In quantum game theory the standard protocol is to take the initial state 
|00. . .0), apply an entangling gate, then the operators associated with the 
players strategies and finally a dis-entangling gate [Q. A measurement on 
the resulting state is taken and then the payoff is determined. If the en- 
tangling gate depends upon some parameter, then the classical game can be 
reproduced when this parameter is set to zero, representing no entanglement. 
In the present case this is problematic since the entangling gate J used by 
Eisert [Q and others 0, 0, [15|, |18[| does not commute with the classical 
limit (all phases 0) of B, which was Eisert's motivation for the choice 
of J. Thus this protocol would not reproduce the classical game when the 
phases are set to zero. So instead we follow and suppose the initial state 
is already in the maximally entangled state: 

|^r) = 4(|00...0) + 111. ..!)). (7) 
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The classical game can be reproduced by choosing the alternative initial state 
= |00 . . . 0). Thus the classical game is still a subset of the quantum one. 
If lipi) is a superposition, interference effects that either enhance or reduce 
the success of the player can be obtained. The addition of non-zero phases 
in the operators A and B can modify this interference. 

To determine the payoff let the payoff for a |1) state be one, and for a |0) 
state be negative one. The expectation value of the payoff from a sequence 
of games resulting in the state \ipf) can be computed by 

($) = E((2j-n)i:|(<lV'/)ri , (8) 
j=o V j' J 

where the second summation is taken over all basis states (V'j | with j I's 
and n — j O's. 



4 Results 

Consider the game sequence AAB. With an initial state of |000) this yields 
a payoff of 

(Kab) = sin^ ^ (2 - cos 204) - cos^ 9 {2 + cos 20i) (9) 
— - sin^ 26 (cos 202 + cos 2^3) , 

which is the same as the classical result. In order to get interference there 
needs to be two different ways of arriving at the same state. We need only 
choose some superposition not the maximally entangled state, however this is 
the most interesting initial state to study. Choosing = ;^(|000) + 1111)) 
the result is 

(Kab) = ^cos2e(cos204-cos20i) (10) 

+ ^ sin^ 2Q (cos(2(5 + fix) sin20i 

- cos(25 + /^s) sin 202 - cos(25 + /^s) sin 203 
+ cos (25 + ^a) sin 204) . 

It is the dependence on the phase angles 8 and /9j that can produce a result 
that cannot be obtained in the classical game. In the quantum case a range 
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of payoffs can be obtained for a given set of 6 and 0j's, that is, for a given 
set of probabilities for games A and B. 

The probabihties given in Fig. ^ yield a situation where both games A 
and B are individually losing but the combination of A and B can produce 
a net positive payoff provided e < 1/168 [^. With the quantum version of 
the games the expectation value of the payoff (to 0[e]) for a single sequence 
of AAB can vary between 0.812 + 0.24e and —0.812 + 0.03e. The maximum 
result is obtained by setting = /^s = tt — 25 and Pi = = —26, while the 
minimum is obtained by /9i = /34 = tt — 25 and ^2 = ^3 = —26. The values 
of the Oj's are not relevant. Classically AAB is a winning sequence provided 
e < 1/112 (see Table I). 

The average payoff for the classical game sequence AABi (that is, AAB 
where each branch of B is the best branch Bi) is 4/5 — 6e which is less 
than the greatest value of {^aab)- Thus the entanglement and the resulting 
interference can make game B in the sequence AAB better than its best 
branch taken alone. Indeed the expectation value for the payoff of a quantum 
AABi on the maximally entangled initial state vanishes due to destructive 
interference. (This can be seen from Eq. ([T0| ) by setting all the 0j's equal to 
01 and all the /3i's to Pi.) 

The quantum enhancement disappears when we play a sequence of AAB's 
on the maximally entangled initial state. In this case the phase dependent 
terms undergo destructive interference and we are left with a gain per qubit 
of order e (see Table |ip. 

A sequence of B's leaves the first two qubits unaltered while a sequence 
of AB^s leaves the first qubit unaffected. In these cases the final states that 
arise from \ipi) = |000) and = |111) are distinct so a superposition of 
these two states produces no interference. An initial state that is a different 
superposition may give interference effects. 

5 Conclusion 

We have developed a protocol for a quantum version of a history dependent 
Parrondo's game. If the initial state is a superposition, payoffs different from 
the classical game can be obtained as a result of interference. In some cases 
payoffs can be considerably altered by adjusting the phase factors associated 
with the operators without altering the amplitudes (and hence the associated 
classical probabilities). If the initial state is simply |00 . . . 0) the payoffs are 
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independent of the phases and are no different from the classical ones (with 
an initial history of loss, loss). In other cases we may obtain much larger or 
smaller payoffs provided the initial state involves a superposition that gives 
the possibility of interference for that particular game sequence. 

Neil Johnson of Oxford University is gratefully acknowledged for pointing 
out errors in the earlier versions of our manuscript. This work was supported 
by GTECH Corporation Australia with the assistance of the SA Lotteries 
Commission (Australia) . 
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Figure 2: 



sequence 


classical payoff 


quantum payoff 


AA ...A 


-2e 





B 


1/60 - 2e/3 


1/15 


BB 


1/75- 19e/15 


13/400 + e/20 


BBB 


0.008 -l.le 


0.017 + 0.03e 


AB 


1/60 - 19e/15 


l/30 + e/15 


ABAB 


0.032 -2.5e 


0.019 + 0.08e 


AAB 


1/60 - 28e/15 


-0.271 + 0.03e; 0.271 + 0.24e 


AAB . . . AAB 


l/60 - 28e/15 


2e/15 



Table 1: 



Figure captions: 



1. Winning and losing probabilities for game A and the history dependent 
game B from Parrondo, Harmer and Abbott [ P^ . 

2. The information flow in qubits (solid lines) in a sequence of (a) B, (b) 
an alternating sequence of A and B, and (c) two games of A followed 
by one of B. Note in (c) that the output of one set of AAB does not 
feed into the next. In each case a measurement on {ipf) is taken on 
completion of the sequence of games to determine the payoff. 

Table captions: 

1. Expectation values for the payoff per qubit to 0[e] for various sequences 
of games. The classical payoffs are the average over the possible initial 
conditions (that is, the results of the two previous games for sequences 
of B and the results of the previous game for sequences of AB), while 
the quantum payoffs are calculated for the maximally entangled ini- 
tial state, ^(|00 . . . 0) + |11 . . . 1)). For the sequence AAB the two 
values given for the quantum payoff are the minimum and maximum, 
respectively (see text). 



